Vector de distancias

Vector de distancias
Término usado en redes de comunicaciones para designar un vector que contiene las distancias que un router estima hacia todos los demás routers de la red, de acuerdo con la métrica usada. Los algoritmos de encaminamiento basados en vector de distancias se basan en que los routers de la red intercambian periódicamente sus vectores de distancia con sus vecinos (routers adyacentes, conectados directamente a ellos por un enlace) de tal manera que un router recibe de sus vecinos sus respectivos vectores de distancia. Con esa información, y sabiendo la distancia estimada a cada uno de sus vecinos, un router puede decidir por cuál de sus vecinos se tiene el mejor camino para llegar a un destino. El algoritmo básico de vector de distancias también se conoce como algoritmo Bellmann-Ford distribuido, o algoritmo de Ford-Fulkerson.

Enciclopedia Universal. 2012.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Vector de distancias — El Vector de distancias es un método de enrutamiento. Se trata de uno de los más importantes junto con el de estado de enlace. Utiliza el algoritmo de Bellman Ford para calcular las rutas. Fue el algoritmo original de ARPANET. Se usó en DECNET,… …   Wikipedia Español

  • Vector propio y valor propio — Fig. 1. En esta transformación de la Mona Lisa, la imagen se ha deformado de tal forma que su eje vertical no ha cambiado. (nota: se han recortado las esquinas en la imagen de la derecha) …   Wikipedia Español

  • Vector de Runge-Lenz — Figura 1: El vector de RL A (en rojo) para cuatro puntos (marcados como 1, 2, 3 y 4) sobre la órbita elíptica de un planeta que se mueve bajo la acción de una fuerza central que sigue la ley de la inversa del cuadrado. En centro de atracción se… …   Wikipedia Español

  • Algoritmo de Dijkstra — Ejecución del algoritmo de Dijkstra Tipo Algoritmo de búsqueda Problema que resuelve Problema del camino más corto …   Wikipedia Español

  • Encaminamiento — Saltar a navegación, búsqueda Cálculo de una ruta óptima para vehículos entre un punto de origen (en verde) y un punto de destino (en rojo) a partir de cartografía del proyecto OpenStreetMap. Encaminamiento (o enrutamiento, ruteo) es la función… …   Wikipedia Español

  • Estado de enlace — Saltar a navegación, búsqueda Estado de enlace Se basa en que un router o encaminador comunica a los restantes nodos de la red cuáles son sus vecinos y a qué distancias está de ellos. Con la información que un nodo de la red recibe de todos los… …   Wikipedia Español

  • Algoritmo de Bellman-Ford — El algoritmo de Bellman Ford (algoritmo de Bell End Ford), genera el camino más corto en un Grafo dirigido ponderado (en el que el peso de alguna de las aristas puede ser negativo). El algoritmo de Dijkstra resuelve este mismo problema en un… …   Wikipedia Español

  • Horizonte dividido — En redes de computadoras, el protocolo de vector de distancias emplea la regla de horizonte dividido que prohibe a un router publicar una ruta por la misma interfaz por la que se aprendió en primer lugar. El horizonte dividido es uno de los… …   Wikipedia Español

  • ZigBee — es el nombre de la especificación de un conjunto de protocolos de alto nivel de comunicación inalámbrica para su utilización con radiodifusión digital de bajo consumo, basada en el estándar IEEE 802.15.4 de redes inalámbricas de área personal… …   Wikipedia Español

  • EIGRP — Saltar a navegación, búsqueda EIGRP es un protocolo de encaminamiento híbrido, propiedad de Cisco Systems, que ofrece lo mejor de los algoritmos de vector de distancias y del estado de enlace. Se considera un protocolo avanzado que se basa en las …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”